منابع مشابه
Two-sided Function Filtering
Function filtering enhances dynamic programming methods working on a tree decomposition of the constraint graph. It is based on bounds for tuples: if the lower bound of tuple t is equal to or higher than a suitable upper bound, t can be discarded, decrementing the size of the message to travel in the tree decomposition. We present a new form of lower bound that tightens the lower bound of the o...
متن کاملImproving DPOP with function filtering
DPOP is an algorithm for distributed constraint optimization which has, as main drawback, the exponential size of some of its messages. Recently, some algorithms for distributed cluster tree elimination have been proposed. They also suffer from exponential size messages. However, using the strategy of cost function filtering, in practice these algorithms obtain important reductions in maximum m...
متن کاملTree Decomposition with Function Filtering
Besides search, complete inference methods can also be used to solve soft constraint problems. Their main drawback is the high spatial complexity. To improve its practical usage, we present an approach to decrease memory consumtion in tree decomposition methods, a class of complete inference algorithms. This approach, called function filtering, allows to detect and remove some tuples that appea...
متن کاملImproving function filtering for computationally demanding DCOPs
In this paper we focus on solving DCOPs in computationally demanding scenarios. GDL optimally solves DCOPs, but requires exponentially large cost functions, being impractical in such settings. Function filtering is a technique that reduces the size of cost functions. We improve the effectiveness of function filtering to reduce the amount of resources required to optimally solve DCOPs. As a resu...
متن کاملEvaluation of filtering bleb function by thermography.
AIM To determine whether thermography can be used to evaluate bleb function. METHODS The surface temperatures of filtering blebs from 39 eyes of 33 post-trabeculectomy patients were measured using thermography. We introduced a new parameter: the temperature decrease in the filtering bleb (TDB) where TDB = (mean temperature of the temporal and nasal bulbar conjunctiva)-(temperature of the filt...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of the Acoustical Society of America
سال: 1964
ISSN: 0001-4966
DOI: 10.1121/1.1939357